Programación lineal

Programación lineal
INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL introducción modelo de programación lineal forma estandar limitaciones suposiciones

* * *

Técnica matemática para modelar, útil para guiar decisiones cuantitativas en los negocios, en ingeniería industrial y, en menor grado, en las ciencias sociales y físicas.

Resolver un problema de programación lineal puede reducirse a encontrar el valor óptimo (ver optimización) de una ecuación lineal (llamada una función objetivo), sujeta a un conjunto de restricciones expresadas como desigualdades. El número de desigualdades y de variables depende de la complejidad del problema, cuya solución se encuentra resolviendo el sistema de desigualdades como un sistema de ecuaciones. El amplio uso de la programación lineal durante la segunda guerra mundial para lidiar con el transporte, programación de fechas y horarios y asignación de recursos, bajo restricciones como costos y prioridades, le dio al tema un ímpetu que se mantuvo en la era de posguerra. El número de ecuaciones y variables necesario para modelar situaciones de la vida real con precisión es grande, y el proceso de solución puede tomar mucho tiempo, aun con computadoras. See also método simplex.

Enciclopedia Universal. 2012.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Programación lineal — Saltar a navegación, búsqueda La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.… …   Wikipedia Español

  • programación lineal — Informática. Técnica matemática que se aplica cuando la función objetivo, que es lo que se pretende maximizar o minimizar, y las restricciones, que es lo que impone las condiciones, son funciones lineales …   Diccionario de Economía Alkona

  • programación lineal — Informática. Técnica matemática que se aplica cuando la función objetivo, que es lo que se pretende maximizar o minimizar, y las restricciones, que es lo que impone las condiciones, son funciones lineales …   Diccionario de Economía

  • Programación no lineal — Saltar a navegación, búsqueda En matemáticas, Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con un… …   Wikipedia Español

  • Programación dinámica (informática) — Saltar a navegación, búsqueda En informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas, como se describe a continuación …   Wikipedia Español

  • Programación — ► sustantivo femenino 1 Elaboración de un plan o proyecto, o distribución y ordenación de las partes que componen alguna actividad: ■ la programación del viaje resultó un desastre; realizó una plantilla en la que figuraba la programación de las… …   Enciclopedia Universal

  • programación matemática — Aplicación de técnicas de programación matemática y computacional a la construcción de modelos determinísticos, principalmente en los negocios y en la economía. En el caso de los modelos que sólo requieren ecuaciones algebraicas lineales, la… …   Enciclopedia Universal

  • lineal — ► adjetivo 1 De la línea: ■ los trazos lineales representan las calles; tiene una asignatura de dibujo lineal. 2 BOTÁNICA, ZOOLOGÍA Que tiene forma larga y estrecha: ■ los pinos tienen hojas lineales. 3 Que es proporcional: ■ se ha producido un… …   Enciclopedia Universal

  • lineal — Ver: función lineal Ver: programación lineal …   Diccionario de Economía Alkona

  • lineal — Ver: función lineal Ver: programación lineal …   Diccionario de Economía

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”